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Abstract 

For a large class of tilings, including those which are obtained by the generalized 
dual method from regular grids, it is shown that their algebra is stably isomorphic 
to a crossed product with 'E^ . For d < 3 this in particular enlarges the class of 
tilings of which can be shown that a set of possible gap labels is completely 
determined by an invariant measure on the hull. 
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Introduction 



Quasiperiodic tilings^ serve as models for the spatial structure of quasicrystals even 
though they are highly idealized. In particular, tilings with non trivial orientational 
order are of interest and the so-called generalized dual method (GDM) is a powerful 
way to create such tilings among which the Penrose tilings are the most famous ones. 
The gap labelling of discrete Schrodinger operators on tilings in its C*-algebraic for- 
mulation JH is a step towards an understanding of the nature of the spectrum of such 
operators as well as of the influence of the geometry of the tiling on them. This is of 
particular interest for operators on higher dimensional non-periodic tilings for which a 
computation of their spectra is presently out of reach. In this formulation, where the 
scaled ordered Ko-group of a C*-algebra with a normalized trace is used, the gap la- 
belling does not refer to a specific operator but only involves this algebra. The natural 
candidate for this algebra is the algebra Ar of the tiling T on which the Schrodinger 
operator is defined. It contains all local operators involving translations and multipli- 
cations with pattern dependent functions. A local selfadjoint operator H on the tiling 
T is then an operator in a specific representation of At, namely on the space of (square 
summable) wavefunctions ip taking values on the tiles of T 

Htlj{x) = J2H,,^,^{x'). (1) 

x' 

Here x, x' denote tiles of T and locality refers to the requirement that the matrix 
element H^y depends only on a the oriented pattern class of a certain radius to which 
x,x' belong. The values of its integrated density of states (IDS) Nh{E) at energies E 
lying in a gap of its spectrum serve as labels for the gaps; they are insensitive to certain 
perturbations of the operator. The abstract gap labelling of Bellissard states that, 
if E lies in a gap, then 

Nh{E) etT,Ko{AT)n [0,1], (2) 

where Kq^At) is the /^o-group of Ar and tr^. the state on it induced by the trace tr. It 
requires the validity of Shubin's formula by which this trace is equated to the operator 
trace per volume in that representation. One motivation for using Ar is that it is 
expected not to yield to many values on the r.h.s. so that for "generic" H all elements 
of ti^KQ^Ar) actually occur as labels for open gaps of H. In that case, and if tr is 
faithful on Ar, the density of the values of the IDS on gaps in [0, 1] expresses the fact 
that the continuous part of the spectrum is a Cantor set. 

The main result of this work is the extension of the equality 

ti^KoiAr) = KC{^,:^)), (3) 

/i being the invariant measure on the hull of the tiling corresponding to the trace, to 
a large class of tilings including those which are obtained by the GDM from regular 
grids. In particular this fills a gap in for the gap labelling of the Penrose tilings 
where (^ has only been conjectured. 

^ We simply call the analogs of tilings in other dimensions than two (e.g. sequences and packings) 
tilings, too. 
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The explicit computation of such measures, which are in known cases probabihty mea- 
sures for the frequencies of patterns occurring in the tihngs, is not addressed here. 
Let us only mention that these may be successfully computed if the tiling allows for a 
substitution |, §. 

Apart from the application to the gap labelling the computation of the i^'-groups of 
At including order and scale of Kq is of interest for the characterization of the tiling: 
they are the topological invariants in the non commutative geometrical description of 
the tiling [^. 

In the first section the construction of Ar is reviewed taking a slightly different point 
of view from p in the description of the groupoid. In the second, tilings that are 
decorations of are looked at. Their algebra is a crossed product with 2^^. It is for a 
subclass of these tilings that @ could be rigorously proven so far. In the third section 
the concept of a reduction of a tiling is introduced. It is designed to obtain a stably 
isomorphic algebra which therefore has the same i^'-groups and the same order. This is 
used to extend the validity of (^, and in section four many examples for this are given 
by showing that any tiling obtained by the GDM from a regular grid has a reduction 
which is a decoration of Z'^. 

1 The tiling algebra Ar 

As the algebra of a tiling is a groupoid-C*-algebra groupoids play a central role. 
The groupoids, which are defined by the spatial structure of the tilings, are given 
by equivalence relations, i.e. its elements are pairs of equivalent elements of some set 
X, multiplication, which is only defined for pairs {x,y), {x',y') if x' = y, is given by 
{x,y){y,z) = {x,z), and inversion by {x,y) = In the terminology of [|] these 

are all principal groupoids. The topology of the groupoids in question needs in general 
not to coincide with the relative topology from X x X. 

Sometimes the equivalence may be expressed as orbit equivalence under the (right) 
action ip of a. group S acting on X: x ^ y whenever 3s E S : y = ip{s)x. This leads 
to the consideration of another kind of groupoid which is called transformation group 
in 0. Its space is the Cartesian product of X with S (here always considered to carry 
the product topology) and the groupoid structure is defined by {x,s){x',t) = {x,st) 
provided x' = ip{s)x and {x,s)~^ = {ip{s)x, s~^). We write it as X S. It may be 
viewed as the groupoid defined by orbit equivalence only if S acts freely on X. 

Let us review the construction of the groupoid of a tiling T from a slightly more abstract 
point of view as in . Ad dimensional tiling T of IR'' is a complete covering of IR'^ by 
tiles which do not overlap (more precisely the only overlap between neighboured tiles 
lies in their boundary). These tiles, which for simplicity may be seen as polyhedra, may 
have an additional decoration, e.g. to break symmetries. However it is not the precise 
form of the tiles which is important but their spatial arrangement. A tiling encodes a 
set of allowed translations in IR"^ as being those which lead from one tile to another. 
They do in general not form a group. In order to get a hold on the allowed translations. 
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a point in each tile of T was identified in with a point of IR , i.e. any tile got a 
puncture and translation from the tile with puncture x to the tile with puncture y 
became translation of T in IR*^ hy y — x the translate being denoted by T — [y — x). 
But it is quite fruitful to also consider the case in which only part of the tiles carry a 
puncture thus restricting the set of allowed translations, where it is still assumed that 
the tile which lies on the origin G IR'' is punctured, and its puncture is denoted by 
0, too. Next to the actual tiles of T and its patterns, which are finite collections of 
tiles, we have to consider their oriented pattern classes, i.e. their equivalence classes 
under translations. As in [0 we require the compactness condition (there called Bl) to 
hold, namely that there are for any given finite size only finitely many oriented pattern 
classes not exceeding that size. 

The hull Vlq- of T is given by the closure of the set of translates of T by translations 
from the tile on to any other punctured tile of T . Hence in particular is contains 
elements like T — x which is T translated such that the tile with puncture x lies 
on 0. The closure is taken with respect to a metric which assigns to two tilings a 
small distance if they coincide on a large r-ball around 0: let Mj.(T) be the oriented 
pattern class of the smallest pattern of T which covers the r-ball around e IR"^ then 
d(T,T') = exp(-sup{r|M^(T) = M^(T')}) is the metric and 

fir := {T -x\x G Tp^*}. (4) 

Vt-r contains all those tilings which look on finite patches like some patch of T, i.e. 
which are locally homomorphic to T. The open neighbourhoods of an element T are 
of the form 

UM.iT) = {T' G ^rWriT') = MriT)} (5) 

and are as smaller as larger r is. They are special kinds of the following type of sets: 
Um,x '■= {T G flr\{M,x) C (T, 0)}, where {M,x) C iT,y) means that a pattern of 
the oriented pattern class M occurs in T such that puncture x G M^'^^ coincides with 
y G T^'^^. All these sets are both, open and closed, so that Qq-, which is simply denoted 
by fl if no confusion arises, is a totally disconnected compact space. Denote by M{x, y), 
x, y G TP'^* the oriented pattern class of T which covers the smallest ball that contains 
X and y. To simplify the notation denote the puncture of M{x, y) which corresponds 
to X G T^'^^ in the above identification by x, too. 

The set F = T^^* x T^^^* with discrete topology may be seen as a groupoid (in a rather 
simple way) defined by the equivalence relation on T^^^* by which all elements are 
equivalent. It "acts" on Q in the following sense. On 

fi^ = {(T, {x,ymM{x,y),x) C (T,0)} cQxT (6) 

with relative topology define the map 7 : — f2 

7(T,(x,2/))=T-(y-x); (7) 

in fact {M{x,y),x) C (T, 0) implies that there is a unique y' G T^"^* which coincides 
with y G M{x, yY^^ in the above identification and its corresponding translation is 
denoted simply by y~x as it would be if punctures are identified with points in IR'^. 
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Clearly 7(-, {x,y)) : UM{x,y),x — ^ UM{x,y),y is continuous.^ The groupoid 71 assigned to 
the tiling T is as a topological space the image of under (tti, 7), tti being projection 
onto the first factor, 

n:= {TTi,-f){if) cnxn (8) 

with weak topology induced by (711,7) its groupoid structure is defined by the 
equivalence relation T T' whenever 3a; G T^^^* : T' = T — x. 

To make contact to let for a pattern M of T and x, y G M^'^* 

UM,x,y := {{T,T-{y-xmM,x) C (T,0)}. (9) 



Lemma 1 IZ is r-discrete and its topology is generated by the sets UM,x,y 

Proof: The topology of ff is generated by the sets U m,x x {x', y') where (M(x', y'),x') C 
(M, x). There is a unique y G M^^^* which coincides with y' under the identification of 
M(x', y') with a subpattern of M as above. For this y we have {TTi,'y)UM^x x (x', y') = 
UM,x,y showing that the topology of 71 is indeed generated as stated. Clearly Q = 
UmUm,x,x is open so that TZ is r-discrete. □ 

The algebra of the tiling T is the reduced groupoid-C*-algebra C*^^(7Z). It is the 
closure of the *-algebra of continuous functions / : 7^ ^ (D with compact support, 
multiplication and involution being given by 

f*g{T,r) = fiT,T")9{T",T'), (10) 

r{T,T') = f{T',T). (11) 

The closure is taken with respect to the norm ||/||red = supj^g^^ II^t(/)|| the supremum 
being taken over all representations ttt, T E fir, of the form 

{Mm{r):= Y: f{r,T")^P{T"), (12) 

T"~T' 

where ttt acts on (square summable) wave functions ip : {T — x\x G T^^^} C with 
the usual scalar product. ||vrT(/)|| is the operator norm in that representation, which 
is bounded. C*^^{7Z) is called the algebra of the tiling T and below denoted by At- It 
is separable, as TZ is second countable. Note that the operator used in (^ belongs to 
such a representation, in that H = Tir{h) for some h G Ar- 

Let us give a first rough characterization of At by the properties of the tiling. Re- 
member that any T G ^7- is locally homomorphic to T, in the sense that any pattern 
of T does also occur in T, and that T is locally isomorphic to T if the converse is true 
as well, i.e. if any pattern of T occurs in T. Moreover T is homogeneous if it is locally 
isomorphic to any T G Vtr which is equivalent to VLt = fir for all T G Qr- 

^ 7 has properties analogous to a group action, namely VT G Um{x.x').x l~l Um{x,x"),x ■ 
j{"f{T, (x,x')), {x',x")) — "f{T, (x,x")) and a similar expression holds for the inversion. 
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Lemma 2 ttt is faithful if and only if T is locally isomorphic to T. 



Proof: To prove faithfulness of tct we may restrict to elements of CdTZ). Let / G Cc{TZ)- 
If TT^if) = then for all ^ and T' ~ T: Et" f{T\T")^{T") = 0. Hence / vanishes 
on {(r, T")|T', T" ~ T}. If T is locally isomorphic to T then {(T', T")|T', T" ~ T} is 
dense in TZ so that / has to vanish by continuity. If T is not locally isomorphic then 
T contains a pattern M which does not occur in T. Let Xm,x be the characteristic 
function on Um,x for some x G M^'^*, then vrr(xM,a;) = 0. □ 

Since all the above representations are irreducible, and at least one of them, namely 
TT-r, is faithful, Ar cannot be semi-simple in case T is not homogeneous. The ideal 
structure of Ar may be investigated by studying the open invariant subsets of Q, i.e. 
those open subsets which contain next to an element T all its equivalent elements. We 
will just look at the simplest case in which Qr does not contain any proper invariant 
open subset which by implies simplicity of At- 

Lemma 3 If T is homogeneous then Ar is simple. 

Proof: Let U C Vtr be open and invariant hence VLr\U is invariant and closed. If U is 
not equal to VLr let T G Vtr\U . Then VLt C Qt\U showing that under the assumption 
of the lemma f/ = 0. □ 

Note that moreover for homogeneous T the algebra Ar is antilimial 0, namely it 
is neither limial itself - its primitive spectrum contains one single point whereas the 
representations vr^ and ttt' are unitarily equivalent if and only if T ~ T' - nor can it 
contain a limial ideal. It follows that the spectrum of any selfadjoint h G Ar has no 
discrete part, since the spectral projection onto the eigenspace of a discrete eigenvalue 
would have to be represented by a compact operator. 

Recall that any trace tr on Ar restricted to a linear functional /i on C{Q) defines a 
measure on Qr also denoted by /i through = tr(/) = / fd^, which is invariant in 
the sense that fJ,{UM,x) is independent of the puncture x. A direct consequence is that 
the inclusion 



is always valid. Conversely any invariant normalized measure /j, on the hull defines 
a normalized trace through 



where P : C*g^(7^) C{Q) is the restriction map. P is the unique conditional ex- 
pectation on C{Q) and is faithful 0. Moreover if T is homogeneous every non trivial 
invariant measure has to have closed support Q so that tr defined by (|14[) is faithful. 
To obtain a gap labelling of a Schrodinger operator by means of the values of its IDS 
a trace is required which satisfies Shubin's formula. The question under which circum- 
stances this is the case for a given trace will not be addressed here, but see H 
for investigations in this directions. In fact, conclusions on the nature of the spectrum 
may partly be drawn without the need to connect the gap labelling with the values of 
the IDS, any faithful trace may be used. For instance if tr is faithful and the set of gap 



/i(C(fi,Z)) Ctr.iToMr) 



(13) 




(14) 
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labels C^xih) = {tT{xh<E)\E ^ cr{h)} dense in [0, 1] the spectrum a{h) cannot contain 
a proper closed interval, for, if [a,b] G cr(/z), then by faithfulness tr{xh<b) > tr(xh<a) 
- here tr has to be extended to measurable functions over a{h) - so that [0, l]\C^j.{h) 
would contain the open interval (tr(x/i<a), tr(x/t<b))- However, up to now there is no 
i^-theoretic formulation of a condition for a Schrodinger operator h under which 
coincides with tr,,_K'o(^7-)- 

2 Decorations of 2^ 

Definition 1 A tiling shall be called a decoration ofTL^ if there is a continuous action 
if of 71^ on its hull such that TZ is isomorphic as a topological groupoid to the 
transformation group Q x^^ Z'^. 

Isomorphic groupoids lead to isomorphic groupoid-C*-algebras. To any continuous 
function / : x Z'* — > (D with compact support one may assign the function / : 
Z*^ — > C{Q) through f{k)(T) = f{T, k). Carried over from ([T0| , [TT1) multiplication and 
involution then become convolution resp. involution twisted by (f: 

f*g(k) = J2 hrn){g{k-rn)oip{m)) (15) 

r{k) = f{-k)o^{k). (16) 

In fact, the closure C*g^{Q x^ Z'^) is isomorphic to C{fl) x^ Z'^, the crossed product of 
C{n) with Z'^ by the action ip{k){f{m)) = f{m) o ip{k) 0. 

Decorations of Z"^ do not have to be periodic. Any one dimensional tiling is a decoration 
of Z as it may be understood as a two-sided sequence of (occasionally decorated) inter- 
vals, i.e. as a map T : Z ^ {oi, 02, ■ ■ ■ , a„}, finiteness of the alphabet {ai, 02, ■ ■ ■ , a„} 
representing the intervals being a consequence of the compactness condition, (p may 
be taken to be the left shift: ^p{T)i = Tj+i. As well any d-fold Cartesian product of 
one dimensional tilings is a decoration of Z"', but these are not the most general ones. 

The rest of this section is a longer remark which is not essential for the sequel. 

Whether a tiling is a decoration of some Z*^ or not seems in the examples known to the 
author to be easy to check by verification of the requirements of the definition. However 
at some point one might wonder whether not all tilings are Z- decorations. In fact T^"^* 
is countable, so why not identifying it with Z or with Z*^? The crucial point is, of 
course, the topology. Let us make this point a little more precise. Consider a bijection 
P ■ q'pct _^ -^d 'jj^gn /5 : r — i> Z"^ defines a surjective homomorphism of groupoids 
through P{x, y) = /3{y) — P{x), and if we had neglected the closure in (|) Q would have 
to be replaced by T^'^* and 7^ by T = Tp"^ x TP"^ which through (tti, /?) : T Tp"^ x^Z 
is isomorphic to a transformation group, the action being ip{z)x = $~^{${x) — z). The 
following theorem arose from the question under which circumstances (vri,/3) extends 
to TZ giving rise to an isomorphism between TZ and x^ Z'^. Let 

r(x,y) := {{x',y')\M{x,y)=M{x\y')}, (17) 

dist{x, y) be the diameter of M(a;, j/), and 112 denote projection onto the second factor. 



7 



Theorem 1 If a tiling T allows for a bijection $ : T^'^* Z*^ which satisfies in 
addition 

1. for all z eTL'^ there is a constant such that V(x,?/) G (3^^{z) : dist{x,y) < 

2. Pix,y) = P{x',y') for all {x',y') G T{x,y) 
then it is a decoration ofH.'^. 

For the proof of the theorem we need two lemmas. 

Lemma 4 If P{x,y) = P{x',y') but {x',y') ^ T{x,y) then UM{x,y),x n UM(x',y'),x' = 0- 

Proof: Assume P{x,y) = P{x',y') and T G UM(x,y),x H UM(x',y'),x'- Then there exists 
x,y,v G T'P'^^, V corresponding to the puncture y' once x' has been identified with in 
T such that P{x,y) = P{x,v). Hence y = v and therefore {x',y') G T{x,y). □ 

Lemma 5 The map (tti, /3o7r2) o (tti, 7)"^ is a homeomorphism between TZ andVtxlL'^. 

Proof: First of all, since 7(T, {x',y')) = 7(T, {x,y)) for {x',y') G T{x,y) 

(7ri,7)-^(r,T-y) = {iT,{x',y'mx',y') G r(0,y)} (18) 

which guarantees together with 2. that (vri,/9 o 712) o (7ri,7)~-'^ is well defined, and 
Lemma § shows that it is injective. To show that it is bijective we construct a pre- 
image of (T, z). Any T G is approximated by translates of T. Choose x such that 
M,^(T) = Mc^(r-x) and set y = f3-^{/3{x)+z) G T^^*. Then (M(a;, |/), a;) C (T-x,0) 
and 1. implies {M{x,y),x) C (T, 0) so that (tti, /5 o 7r2)(T, (x, |/)) = (T, 2;). 
Moreover, because of 

{ni,pon2) o (7ri,7)"^([/A/,a;,y) = Um,x X {/?(x,y)} (19) 

the map is open and we are left to show its continuity. Observe that by Lemma ^ 
and 1. the set St'{z) = {{x,y) G P~^{z)\{M{x,y),x) C (T',0)} is the same for all 
T' G Umc^(t)- Therefore 

(tti, (3 o 7r2)-^(f/M.,(T), z) = Um.jt) X Sriz) (20) 

and, since the r.h.s. is open, its image under (7ri,7) is open as well. □ 

Proof of the theorem: The proof of the theorem is completed by transforming the action 
of 7 into an action of Z'^ on Q. For (T, 2;) G i7 x Z*^ let {x, y) G St{z) and define 

V.(z)(T):=7(T,(x,y)) (21) 

which is again independent of the choice of {x,y). Continuity follows from the conti- 
nuity of 7(-, {x,y)). To show that ip{z2) o ip{zi) = ip{zi + Z2) choose a realization of 
Me,^+e., (T) in r, let's say (M, x) C (T-y, 0) with M^.^+e., (T) = M,,^+,,^ (T-y). Then 
(M, x) contains subpatterns M(x, x') and M(x',x") with (x, x') G S't(2;i) and (x',x") G 
St-{x'-x){z2). Hence 99(2:2) o ^{zi){T) = 7(7(T, (x,x')), (x',x")) = j(T, (x,x")) which 
is equal to ip{zi + ^2)(7') because of /3(x, x") = /3(x, x') + /3(x', x") = zi + Z2- Thus is 
an action of Z'*, and by (pi]) equivalence with respect to 7^ may be expressed as orbit 
equivalence under Z*^. □ 
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3 Reductions of tilings and Kq{At) 



In [0 all the tiles of a tiling T were considered to be punctured. This was neccessary to 
obtain operators in Ar which correspond to translations from a tile to its neighbours. 
But it turns out to be quite useful to consider as well algebras which may be obtained 
with fewer (or more) punctures. Restricting the allowed translations in a controlled 
manner, resulting in what will be called a reduction %. of T, furnishes us with an 
algebra Arr which is for homogeneous T stably isomorphic to At- The importance of 
this procedure lies in the possibility that %. may be a decoration of Z'^ which brings 
us a step closer to the computation of Kq{At)- 

Let TP^'^ be a subset of T^^^* and set ilr = — x\x E 77"^*}. Let % be the tiling which 
has the same tiles as T but a different interpretation of the punctures. The punctures 
of TP^*\77"^* shall either be interpreted as decorations which might break symmetries 
or in case these symmetries are not present just be neglected whereas the punctures of 
j-pct ^gg^g ^Yie hull, i.e. nr, = fi^- 

Definition 2 We call %. a reduction ofT if Qr is an open subset ofVtq-. 

Recall that two C*-algebras A and B are called stably isomorphic if ^(S>/C is isomorphic 
to B ® IC, where /C is the algebra of compact operators (on a infinite dimensional 
separable Hilbert space). 

Lemma 6 Let % he a reduction of a homogeneous T . Then A% is stably isomorphic 
to Ar- 

Proof: If %. is a reduction then x^r ^ -^T ^^^^ -^Tr = W ^ -^rkXn^ = = cl}- 

Hence the latter is a hereditary subalgebra of the simple C*-algebra Ar- By a theorem 
of PI hereditary subalgebras of simple separable C*-algebras are stably isomorphic. □ 

Since K^^Ar) is obtained via Grothendieck's construction from the monoid of projector 
classes of Ar ® IC, the positive elements corresponding to the elements of the monoid, 
it depends together with its order structure only on the stable isomorphism class of 
Ar- Moreover, in the above case the embedding t : A^ Ar induces an isomorphism 
from K(){Arr) onto Ko^Ar)- In fact, for separable C*-algebras, A being stably 
isomorphic to B is equivalent to the existence of a (strong) Morita equivalence A- 
S-bimodule which may be viewed as an element of KK{A, B) and is a special case 
of a i^'ii'-equivalence |^, |T^, |Tl|. Any i^fC-equivalence between A and B yields an 
isomophism of KK{(C,A) with KK{(I^,B), namely by multiplying it from the right, 
the multiplication being the Kasparov product. Translated into i^o-groups, KK{(I^, A) 
being isomorphic to Ko{A), the right multiplication of elements of KK{(C,Arr) with 
the canonical Morita equivalence ^7-^-^r-bimodule, which as a linear space is Ar^Ar, 
presicely becomes z^^. 

This shall now be used to extend the equality 

/i(C(fi,Z)) = tr,iro(^r), (22) 

for any normalized trace tr trace on Ar to a larger class of tilings including the Penrose 
and Ammann-Beenker tilings. Equality (|2^) is so far known for decorations of Z"^ if 
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d < 3 |T2[0 and for arbitrary d in case T is a Cartesian product of one dimensional 
tilings p. Its proof is based on the identification Ar = C{fl) H^. Since the 
crossed product by Z"^ may be understood as an iterated crossed product by Z, the 
Pimsner Voiculescu exact sequence |]T3| may be used for the computation of the K- 



groups provided the sequence splits at a certain position, which has been explicitly 



verified in |T2[ up to = 3. In case the tiling decomposes into a Cartesian product, the 
groupoid decomposes, too, and Ar becomes a tensor product of crossed products with 
Z. The Kiinneth formula then applies to reduce the i^-groups to the one dimensional 
case. For higher d the ii'o-groups look more and more complicated but their image 
under tr* remains as simple as (^2l). 



Theorem 2 If a homogeneous tiling T has a reduction %. which is a decoration of^'^ 
with d < 3 or a Cartesian product of one dimensional tilings then 

tr^KoiAr) = fi{C{n,r)) (23) 

where fi is the measure corresponding to the trace tr on At- 

Proof: Denote by t : A^. Ar the embedding. Then tr o ? is a trace on Ar which 
is however not normalized, tr(z(l^^^)) = ti^Xur) ~ f^i^r)- By Lemma | Ar is stably 
isomorphic to Ar and in particular t^,Ko{Ar) = Ko{Ar)- But for % which is a 
decoration of Z'^ (^) can be used. The invariant measure on Qr corresponding to tr o ? 
being this is 

and therefore 



tr, o i,Ko{Ar) = ^i{C{Qr, Z)) (24) 



tr,i^o(^r) = /i(C(n„ Z)) C /i(C(fi, Z)). (25) 
Together with (|13]) the statement follows. □ 

Ko{Ar) and Ko{Ar) differ only in their order units (the images of the units of the 
algebras in Kq). If one identifies them as above the order unit of the former is [xn^]- 



4 Applications: tilings obtained by the GDM 

Theorem ^ has a wide range of applications. To show this we consider tilings whose tiles 
are d dimensional analogs of rhombi. We may or may not consider further decorations 
of the rhombi e.g. to break the symmetry. This is of importance for substitution tilings 
but is not relevant below where we only show the existence of a reduction which is a 
decoration of Z"^. 

Given a set of (pairwise non parallel) vectors ai, ■ ■ ■ , which span IR*^ and a set 
J C {1, ■ ■ ■ , A^} containing n elements, an n-facet of type J is a subset of IR"^ which is 
translationally congruent to {Y^i&j Ci(Xi\ci G [0, 1]}. We consider n < d so these are n 
dimensional analogs of rhombi. Let T he a tiling of IR"^ consisting of d-facets which 
are arranged in such a way that tiles touch, if they touch at all, at common complete 

In ||l^ ergodic measures have been used, but ergodicity not essential for the proof of (^). 
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(i'-facets, d' < d. The oriented pattern classes of tiles are thus the types of (i-facets. 
Let all tiles of T carry a puncture. \{ d = N then T itself is of course a decoration 
of so here we are interested in c? < A^. As before we assume that it satisfies the 
condition to ensure compactness of its hull. 

Now consider the following reduction of T. Fix the type Iq of the tile which has 
puncture and let TJ"^^ consist of all tiles of this type. This is certainly a reduction 
since VL^ = Ua with a being of type Iq. An i-rope, i G Jq, is an infinite line which 
is constructed as follows: Join in any tile which has d — 1-facets of type /o\{0 their 
middle points by a line segment. All these lines fit together to yield an infinite line 
which we call an i-rope, c.f. figure |l]. It is clear that never two ropes of the same type 
intersect. Any type of rope shall now be given a direction so that the tiles belonging to 
it can be ordered. Let us assume that any i-rope contains in both directions infinitely 
many tiles of type Iq. Then 

¥P,(T) = r-x, (26) 

defines a homeomorphism of Qr, where Xi denotes the puncture of the next tile of type 
Iq on the z-rope to which belongs. Clearly if is invertible. To proof its continuity 
denote by the set of all tilings such that the next tile of type Jq on rope i is the 
n'th one. By the above requirement fi^ = Un since is compact and the 

y/"^'s are open there is an such that = Un<Af^/"^- particular there is an 
upper bound 6, for dist{0,Xi) and ipi{Mr+2biiT)) C Mr+tiiT — Xi). 
For given Jq there are d types of ropes furnishing d operations of 2 on fi^. If 

• ifiO (fj = ifiO (pj for all i, j G Iq 

then if = ipio- ■ -oip^ is an operation ofZ^ on Qr which is free and such that equivalence 
with respect to the groupoid defined by %■ becomes orbit equivalence, in other words 
7^ is a decoration of Z'' (the topologies are easily seen to coincide). 

A large class of tilings of the above kind which lead to commuting actions may be 
constructed by the generalized dual method (GDM) |]14| which we briefly explain. 
A (d-dimensional, two-sided) linear grid (or more precisely 1-grid) is an infinite set 
of parallel hyperplanes. They may be ordered involving a choice of direction and 
two-sided refers to the requirement that any hyperplane has a lower and an upper 
neighbour, i.e. the hyperplanes of the grid may be given an integer number and any 
integer occurs. A general grid is an infinite set of non-intersecting simply connected 
unbounded hypersurfaces which may of course as well be ordered. A linear A^-grid 
consists of A^ linear grids and each grid (of type i) comes with its so-called star vector 
ttj, i G {1,---,A^}, which is normal to its hyperplanes, of length one, and points 
towards the positive direction of the order. They are all distinct and are supposed 
to span IR'^ (A^ > d). More generally for arbitrary A^-grids it is required that any d 
hypersurfaces of different grid type intersect at exactly one point. In this case choices 



for the star vectors have to be made which have to be consistent |T^. An intersection 
point of d hypersurfaces (necessarily of different grid type) is called regular if no other 
hypersurface intersects this point. It may be as well classified by a certain type, namely 
its type is J which is the collection of types of the grids to which the intersecting 
hypersurfaces belong. 
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The actual tiling defined by such an A^-grid is its dual in the following sense. Any 
intersection point (regular or not) corresponds to a tile. If the intersection point is 
regular and of type J then the tile is a (i-facet of type J made from the star vectors. 
The vertices correspond to the volumes surrounded by the hypersurfaces and are given 
by Yh=i kiCii where ki is the number of the lower hypersurface of grid type i surrounding 
the volume. 

Now let us assume that all intersection points of the chosen type Jq are regular. Then ipi 
may be carried over to an action on the A^-grid. Denoting by gi{k) the fc'th hypersurface 
of grid i the homeomorphism Lfi precisely becomes the shift from intersection point 
nje/5'j(0) to intersection point r\j&i\{i} QjiS^) H QiiX). Hence (pi o ipj is the shift from 
nfce/fi'fc(0) to r\k£i\{i,j} 9kiS^) l~lfl'j(l) l^fl'i(l) which is certainly independent of the order. 
We thus have shown 

Theorem 3 Let T he a d dimensional tiling which is obtained by the GDM from 
a regular (d dimensional, two-sided, N-) grid. Then it has a reduction which is a 
decoration ofTL'^. 

The introduction of decorations does not cause any problems. One may always define 
7^"^* to consist of those tiles which would as undecorated tiles be of type Jq. 



The form of the Penrose tilings in which they appear as duals of linear 5-grids [|T4| is 
slightly different from the form we used in But this does not matter as the triangles 
used there always form rhombi and choosing one of the triangle type (in its decorated 
version where the mirror symmetry is broken) amounts to the same as choosing a 
2-facet type. 

The Ammann-Beenker tilings have as well a reduction which is a decoration of as 
they are decorated variants of tilings obtained from linear 4-grids. To give an explicit 
example figure |l| displays such a reduction where only those squares carry a puncture 
which have no horizontal link, i.e. 7^"^* contains precisely the squares in which two 
ropes intersect. For clarity this figure contains at the bottom the prototiles, i.e. the 
congruence classes of the tiles under all Euclidean transformations (two of them are 
decorated) . 

Acknowledgement. I thank Andreas Hiiffmann for very fruitful conversations. 
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List of Figures 

1 Part of an Ammann-Beenker tiling with decoration and ropes. On the 



bottom the oriented pattern classes of the tiles are shown. 14 
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Figure 1: Part of an Ammann-Beenker tiling with ropes. 
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Figure 1 

bottom: prototiles of the Ammann-Beenker tilings 
top: part of an Ammann-Beenker tiling with ropes 



